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Abstract. The probability that m randomly chosen elements of a finite power associative 
loop C have prescribed orders and generate C is calculated in terms of certain constants T 
related to the action of Aut(C) on the subloop lattice of C . As an illustration, all meaningful 
probabilities of random generation by elements of given orders are found for the smallest 
nonassociative simple Moufang loop. 



1. Random generators of given orders 

Let C be a power associative loop, i.e., a loop where every element generates a 
group. Given an m-tuple a — (a , . . . , a TO _i) of elements of C, let A = {Aj}™ be 
the sequence of nested subloops A t < C such that A is the smallest subloop of C, 
and Ai + i = (Ai, a^}. Note that A m is independent of the order of the elements ao, 
. . . , a m _i in a. 

Denote by Gen m (C) the set of all m-tuples a £ C m with A m = C. Then the 
probability that m randomly chosen elements of C generate C is 

Pm (C) = \C\~ m ■ |Gen m (C)|. (1) 

This notion can be refined in a natural way. For 1 < i < n, let Di be the set of 
all elements of C of order i. Two m-tuples of integers r = (ro, . . . , r m _i), s = (sq, 
. . . , s m -\) are said to be of the same type if ro, . . . , r m _i is a permutation of So, 
. . . , s m -\. We say that a = (a , . . . , a m „i) S C m is of type r if there is s = (,s , 
. . . , s m -i) of the same type as r satisfying at G D Si , for < i < m — 1. 

Let Gen r (C) C Gen m (C) be the set of generating m-tuples of type r. Then 

Pr(C) - \C\- m ■ |Gen r (C)| (2) 

is the probability that m randomly chosen elements ao, . . . , a m -i £ C generate C 
and (ao, . . . , a m -i) is °f type r. 

For A, B < C and an integer i, let Ti(A, B) be the cardinality of the set of all 
elements x £ Di such that (A, x) £ Ob, where Ob is the orbit of B under the 
natural action of Aut(C) on the subloop lattice of C. Also, let T(A, B) be the 
cardinality of the set of all elements x £ C such that (A, x) £ Ob- 
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We are going to divide C m into certain equivalence classes. Two m-tuples a, 
b G C m with associated nested subloops {A;}™ , {-Bi}™ will be called orbit- 
equivalent if Ai G Obi, for < i < m. We write a ~ b. 

The size of the equivalence class a^ is easy to calculate with help of the constants 
T(A, B). There are T(Aq, Ai) elements x such that {A$ : x) G Oa x ■ Once we are in 
the orbit O Ai , we can continue on the way to OA i+1 by adding one of the r(Aj, Aj+i) 
elements a;,+i to (xq, ■ ■ . , Xi). Thus, 

m— 1 

l«~l = IIr(4A + i). (3) 

j=0 

Since 

|Gen m (C)|= £ |au-|, (4) 

a^GGcn m (C)/~ 

we can combine (fTJ), ^ and Q to obtain 

m— 1 

p m (c)=icr m e n r ( Ai >^+i)- ^ 

a^eGcn,„(C)/~ i=0 

Example 1.1. Let us illustrate ([5]) by calculating the probability that two ran- 
domly chosen elements of S3 generate the entire symmetric group. Let e be the neu- 
tral element of 53. There are 3 subgroups isomorphic to C2 (all in one orbit of tran- 
sitivity) and a unique subgroup isomorphic to C3. As T(e, C'2) = 3, T(e, C3) = 2, 
r(C* 2 , S 3 ) = 4 and r(C* 3 , S 3 ) = 3, we have p 2 {S 3 ) = (3 • 4 + 2 • 3)/36 = 1/2, as 
expected. 

Write ~ r for the restriction of ~ onto Gen r (C), and observe that 

m—l 

l a -l= E lir^A.^), (6) 

s=(s , s m _i) i=0 

where the summation runs over all m-tuples s of the same type as r. Consequently, 

m — 1 

Pr(C ) = \C\-™ J2 E l[r Si (Ai,A i+1 ). (7) 

tu, r £Gen r (C)/~ r s=(s , s TO _i) i=0 

Remark 1.2. All concepts of this section can be generalized to any finite universal 
algebra C with subsets Di closed under the action of Aut(C). 

2. Random generators of given orders for M*(2) 

We assume from now on that the reader is familiar with the notation and termi- 
nology of [2]. 

The value of Ti(A, B) in ([7]) can be calculated with help of Hasse constants, 
provided A is maximal in B. Namely, 

Ti(A, B) = H* c (A\B)-\D i n(B\A)\. (8) 
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This is obvious because Hq(A\B) counts the number of subloops of G containing 
A and in the same orbit as B. 

By ([7]) and (jSJ), we should be able to calculate p m (C), p T (C) when all Hasse 
constants for G are known and when the lattice of subloops of G is not too high. 
These probabilities can be used alongside order statistics to recognize black box 
loops, for instance (cf. [1]). 

Building on the results of [2] substantially, we proceed to calculate all meaningful 
probabilities p m (C), p r {C) for C = M*(2) — the smallest nonassociative simple 
Moufang loop. 

All Hasse constants for G are summarized in [2, Fig. 1], so we can easily evaluate 
all constants Ti(A, B) with A maximal in B. For example, since TL}j(Eg,\M (A4)) = 
3 and \D 2 n (Af (At) \ E a )\ = 8, we have T 2 (E$, M(A 4 )) = 24. 

Apart from trivialities, the remaining constants to be calculated are 

Ti(Ci,A4), Yi{Sz,C), Ti(A4,C), T t (E^,C), 

r^", M(A 4 )), Ti(E+, M(Ai)), Ti(E+, G), Ti(E s , G), 

for i = 2, 3. As some invention is needed here, we show how to obtain all of them. 

We begin with Ft (S3, G). Let G be a copy of S3 in G. For any element x G" G, we 
must have (G, x) S M(S 3 ), M(A 4 ), or G. Therefore, r,(S 3 , G) = {i-l)-H c (Ci)- 
r 2 (S 3 , M(S 3 )) - r 4 (S 3 , M(A 4 )) - (* - 1) • Hs a (Ci), for i = 2, 3. Consequently, 

r 2 (S 3 , G) = 63 - 6 - 36 - 3 = 18, r 3 (S 3 , G) = 56 - - 18 - 2 = 36. 

Similarly, 

r 2 (G 2 , J 4 4 ) = 0, r 3 (G 2 , J 4 4 ) - 24, 

r 2 (A 4 , G) = 48, r 3 (A 4 , G) - 48, 

r 2 (£ 8 , G) = 32, r 3 (£ 8 , G) = 32. 

A more detailed analysis of the subloop lattice of G allows us to calculate the 
remaining eight constants. 

Lemma 2.1. Let G G 0~ , and let Mi, M 2 , M 3 be the three copies of M{A±) 
containing G. Then Mi (~l Mj contains no element of order 3, for i ^ j, and 
M\ PI M 2 (~l M 3 is the unique copy of Eg containing G. In particular, 

r 3 (E^,M(A i )) = 24, r 3 (£ , 4 r, c) = 24, r 2 (^ , m(M)) = H r 2 (s 4 -, g) = 8. 

Proof. Assume there is x 6 M, (~1 Mj, |x| = 3, for some i ^ j. Then Mj = (G, x) = 
My, because 7Yc(^ 4 ~|^4) = 0, a contradiction. Thus Mi U M 2 U M 3 contains 
3 • 8 = 24 elements x of order 3 such that (G, a;) £ Ojw(a 4 )' 

Let i? be the unique copy of .Eg containing G. We must have if = Mi nM 2 nM 3 , 
since Hc(£ , s|M(A 4 )) = 3. Therefore Mi U M 2 U M 3 contains 3 • (12 - 4) = 24 
involutions x such that (G, x) G Omou)- The constants Ti{E~[ , G) are then easy 
to calculate with help of Figure [TJ □ 



It is conceivable that there is G G + and x G G such that (G, x) = G. It is not 
so, though. 
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Lemma 2.2. In C, we have 

T 3 (E+, M{M)) = 48, T 2 (E+, M(A 4 )) = 48, T 3 (E+,C)=0, T 2 (E+,C)=0. 

Proof. Pick G € + , and let Mi, . . . , M7 be the seven copies of M(v4 4 ) containing 
G. We claim that {Mi n Mj) 2 = e, for z 7^ j. Assume it is not true, and let x be an 
element of order 3 contained in Mj fl Mj. Then A4 = (G, x) < Mj fl Mj shows that 
WjtffAt)^) > 2, a contradiction. Thus ljj=i contains all 8 • 7 = 56 elements 
of order 3. In particular, we have (G, x) 7^ G for any element a; of order 3. This 
translates into 

T 3 {E+, C) = 0, T 3 (E+, M(Ai)) = 56 - r 3 (£+, A 4 ) - 48. 

We proceed carefully to show that T 2 (E^ , C) = 0. The group G is contained in 
a single copy A of A4, that is in turn contained in a single copy Mi of M (A4). Let 
Hi, H2, H 3 < Mi be the three copies of Eg containing G (see the proof of Lemma 
13.1 [2]). Observe that Hi U H 2 U H 3 = G U ^4u, where At is the second coset of A 
in Mi. Pick M h Mj, with 2 < i < j < 7. We want to show that M, n Mj C Mi. 
Thanks to the first part of this Lemma, we know that Mj D Mj = E4 or Eg . When 
Mi n Mj = E4 then, trivially MiDMj = G < Mi. When Mj n Mj = E s then 
M, n Mj = H k for some fc £ {1, 2, 3}, else H C {G\E S ) > 4, a contradiction. 

Consequently, U»=i ^» contains at least 15 + 6 • 8 = 63 involutions; 15 in Mi, 
and additional 8 in each Mj, i > 1. In particular, (G, x) C for every involution 
£. We get 

r 2 (£+, G) = 0, r 2 (£+, M(Ai)) = 60 - r 2 (£; 4 + , £ 8 ) = 48. 
This finishes the proof. □ 
All constants Ti(A, B) have now been calculated. They are collected in Figure 

m 

2.1. Random generators of arbitrary orders. According to Figure [lj there 
are only five orbit-nonequivalent ways to get from e to G in 3 steps. Namely, 

A - {{e}, G 2 , A 4 , G}, 

Ax = {{e}, G 2 , E±, G}, 

A 2 = {{e}, G 2 , S 3 , G}, 

A 3 - {{e}, G 3 , ft, G}, 

A 4 = {{e}, G 3 , A4, G}. 

These sequences and the related constants Ti(A, B) are visualized in FigureO Full 
lines correspond to involutions (i = 2), dotted lines to elements of order 3 (i = 3). 

Proposition 2.3. Let C = M*(2). T/ien t/ie probability that 3 randomly chosen 
elements of C generate C is p 3 (C) = 955, 584 • 12(T 3 = 0.553. 

Proof. By ©, 

4 

|Gen 3 (G)|=^|A^|. 

i=Q 
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M(S 3 ) 


, / 






FIGURE 1. The constants Ti(A, B) for M*(2). If A is maximal in 
a copy of B, then A and B are connected by a thick, straight line; 
else by a thin, curved line. The constants T 2 {A, B), T 3 (A, B) are 
located in a box on the edge connecting A and B, separated by 
colon. 



By our previous calculation summarized in Figure^ |Ao^| = 63 • 24 • (48 + 48), 
|AiJ = 63-24-(8 + 24), |A 2 ^| = 63- (32 + 32) • (18 + 36), |A 3 ^| = 56-36- (18 + 36), 
and |A 4 ^ | = 56 • (54 + 27) • (48 + 48). Thus |Gen 3 (C)| = 955, 584. We are done by 
©. □ 

2.2. Random generators of given orders. The only possible types of orders for 
three generators in C are (2, 2, 2), (2, 2, 3), (2, 3, 3), and (3, 3, 3). The sequences 
of subloops corresponding to each of these types are depicted in Figure [3l We must 
be careful, though, since not all combinations of lines in Figure [3] correspond to 
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M*(2) 




(2,2,2) (2,2,3) (2,3,3) (3,3,3) 

Figure 3. The shortest sequences of subloops in M*(2) 



sequences with correct types of orders. The possible continuations are emphasized 
in Figure [H 



RANDOM GENERATORS OF GIVEN ORDERS 



7 



Proposition 2.4. Let s = (si, S2, S3) 6e a 3-tuple of integers, si < S2 < S3, 
C = M*(2), and let p a (C) be the probability that 3 randomly chosen elements 
o-i, 0-2, 03 of C generate C and (|<Zi|, |at2 1 , | a 3|) * s of type s. TTien p( 2 . 2. 2) (C) = 
48,384- 120- 3 = 0.028, p (2 ,2,3)(C) = 326,592- 120" 3 = 0.189, P(2,3,a) (C) = 
435, 456 • 120-3 = 0.252, and p (3: 3 , 3) (C) = 145, 152 • 120-' 3 = 0.084. 

Proof. Use Figure [3] and (JT]). □ 
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